Tervel, lần đầu tiên được đề cập trong các văn bản của Đông La Mã ở năm 704, khi hoàng đế Đông La Mã bị lật đổ Justinianus II đến với ông và yêu cầu trợ giúp của ông, hỗ trợ Justinianus trong nỗ lực khôi phục ngai vàng Đông La Mã để đổi lấy tình hữu nghị, quà tặng và con gái của ông trong hôn nhân. Với một đội quân 15.000 lính kỵ binh cung cấp bởi Tervel, Justinianus đột nhiên tiến về phía Constantinopolis và cố gắng chiếm được lối vào thành phố trong 705. Vị hoàng đế vừa mới phục hồi ngay lập tức hành quyết những kẻ hất cẳng mình, các hoàng đế Leontios và Tiberios III, cng với nhiều người ủng hộ họ. Justinianus trao cho Tervel nhiều quà tặng, và danh hiệu kaisar (Caesar), làm cho ông ta chỉ là hoàng đế đứng thứ hai và nguyên thủ nước ngoài đầu tiên trong lịch sử Byzantine nhận một như vậy và có thể là một nhượng bộ lãnh thổ Thrace ở phía đông bắc, một khu vực được gọi là Zagore. Việc Anastasia, con gái của Justinianus có kết hôn với Tervel như đã được sắp xếp hay không là điều không ai được biết.

Chỉ 3 năm sau, chính Justinianus II đã vi phạm thỏa thuận này và dường như bắt đầu các hoạt động quân sự để khôi phục lại vùng đã nhượng cho Tervel. Tervel đã đánh bại ông ta tại Trận Anchialus (Hoặc Ankhialo) trong năm 708. Năm 711, phải đối mặt với một cuộc nổi loạn nghiêm trọng ở Tiểu Á, Justinianus một lần nữa tìm kiếm sự trợ giúp của Tervel, nhưng chỉ nhận được hỗ trợ nhỏ thể hiện ở một đội quân chỉ 3.000 người. Rõ ràng bị tràn ngập về số lượng bởi vị hoàng đế nổi loạn Philippicus, Justinian đã bị bắt và bị hành quyết, trong khi đồng minh Bulgar của ông được phép rút lui về đất nước của họ. Tervel đã lợi dụng sự rối loạn ở Đông La Mã để đột kích vào Thrace tại năm 712 và cướp bóc tới tận các vùng lân cận của Constantinopolis.

Theo thông tin cuốn sách sử Imennik, Tervel chết trong năm 715. Tuy nhiên, nhà sử gia Đông La Mã Theophanes Người thú tội cho rằng Tervel có một vai trò trong nỗ lực để khôi phục lại Hoàng đế bị phế truất Anastasius II trong năm 718 hoặc 719. Nếu Tervel có thể sống đến thời gian này, ông sẽ là nhà lãnh đạo Bungaria, người đã ký một hiệp ước mới (xác nhận nộp cống hàng năm của Đông La Mã cho Bulgaria, các nhượng bộ lãnh thổ ở Thrace, điều chỉnh các quan hệ thương mại và các biện pháp xử lý người tị nạn chính trị) với Hoàng đế Theodosius III tại năm 716 và cũng là vua người Bungaria đã giúp đỡ để phá hủy cuộc bao vây Constantinopolis lần thứ hai của người Ả Rập trong năm 717-718. Theo Theophanes, người Bulgar đã tàn sát khoảng 22.000 người Ả Rập trong trận chiến trước Constantinoplolis.